#include <bits/stdc++.h>
using namespace std;
const int N =1e5+6;
long long a[N],b[N];
int main()
{
	int n;
	cin>>n;
	long long ans=0;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		if(i&1) b[i]=abs(a[i]);else b[i]=abs(a[i])*(-1);
		ans+=b[i];  //先把序列累加，然后再做交换的部分
	} 
	sort(b+1,b+n+1);    //排列b数组，然后找第1个和第n/2+1个！！！
	if(n>=2 && abs(b[1])>=abs(b[n/2+1])) ans+=(-2)*(b[1]+b[n/2+1]);//n要比2大，不然交换没有意义
	cout<<ans;
	return 0;
}
